Strategy-proof, efficient, and nonbossy quota allocations

نویسنده

  • John William Hatfield
چکیده

We consider the problem of designing a mechanism to allocate objects to agents when each agent has a quota that must be filled exactly. Agents are assumed to have responsive preferences over items. We show that the only strategy-proof, Pareto optimal, and nonbossy mechanisms are sequential dictatorships. We also show that the only strategy-proof, Pareto optimal, nonbossy, and neutral mechanisms are serial dictatorships. Since these negative results hold for responsive preferences, they hold for more general preferences as well.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Technical Results on Continuity , Strategy - proofness , and Related Strategic

There are many concepts of nonmanipulability, including strategy-proofness (and its several coalitional variants), Nash implementability, self Nash implementability, and nonbossi-ness. We explore the relationships between these concepts in the context of continuous social choice functions (SCF's). For any continuous SCF on a continuously and monotonically closed domain, we nd that strategy-proo...

متن کامل

Strategy-proof allocation of indivisible goods

Strategy-proof allocation of a ®nite number of indivisible goods among a ®nite number of individuals is considered. The main result is that in a pure distributional case, a mechanism is strategy-proof, nonbossy and neutral if and only if it is serially dictatorial. If the indivisible goods are initially owned by the individuals, a mechanism is strategy-proof, individually rational and Pareto co...

متن کامل

Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets

This paper studies (single-valued) solutions to housing markets (Shapley and Scarf, 1974) with strict preferences. I show that a solution is monotonic if and only if it is coalition strategy-proof. I point out that the strong core solution is the only solution which is monotonic, individually rational and an onto function. (As Roth and Postlewaite (1977) showed, the strong core solution is sing...

متن کامل

On the Strategy-Proof and Smooth Allocation of Private Goods in Production Economies

We consider the problem of allocating private goods in a production economy, which is an economy where the total consumption bundle must lie on some smooth manifold in < m +. We describe a family of social choice functions called generalized serial mechanisms which have the extremely strong strategic property that (1) a utility proole is a Nash equilibrium if and only if the proole produces the...

متن کامل

The College Admissions Problem Reconsidered

This paper revisits the college admissions problem and studies the efficiency, incentive, and monotonicity for colleges. We show that max-min criterion that is stronger than substitutability, together with the quota-saturability that requires having enough acceptable applicants, guarantees weak Pareto efficiency and strategy-proofness for colleges under the colleges-proposing deferred acceptanc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Social Choice and Welfare

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2009